Mike Tyson, hayatının farklı dönemlerinde farklı dini inançlara sahip olmuştur.
Hristiyanlık: Gençlik yıllarında Hristiyan bir çevrede büyümüştür.
İslam: 1990'lı yıllarda hapishanede geçirdiği dönemde İslam'ı benimsemiştir. Müslüman olduktan sonra Malik Abdul Aziz ismini almıştır. İslam
Spiritüellik: Daha sonraki yıllarda din yerine spiritüel bir arayış içinde olduğunu belirtmiştir.